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Abstract. We give a nonstandard treatment of the notion of ends of 
proper geodesic metric spaces. We then apply this nonstandard treat- 
ment to Cayley graphs of finitely generated groups and give nonstandard 
proofs of many of the fundamental results concerning ends of groups. 
We end with an analogous nonstandard treatment of the ends of rela- 
tively Cayley graphs, that is Cayley graphs of cosets of finitely generated 
groups. 



1. Introduction 

Nonstandard analysis made its first serious impact on geometric group 
theory via the work of van den Dries and Wilkie [7] on Gromov's theorem 
on polynomial growth. Indeed, the complicated limit used to form the as- 
ymptotic cone of a metric space was replaced by an ultrapower, simplifying 
the proof considerably. More recently, the author used nonstandard methods 
to settle the local version of Hilbert's fifth problem; see [9]. 

In this paper, we treat the notion of ends of a finitely generated group 
from a nonstandard perspective. Roughly speaking, the ends of a topological 
space are its "path components at infinity." An analsysis of the ends of the 
Cayley graph of a finitely generated group yields a significant amount of 
algebraic information about the group. Using the language of nonstandard 
analysis, the aformentioned heuristic description of the ends of a proper 
geodesic metric space can be made precise, leading to much simpler and 
intuitive proofs of many of the fundamental results of the subject. 

The aim of this article is two-fold: First, we present nonstandard proofs 
of several basic facts about the ends of spaces and groups. The idea is 
to show how the intuitive proofs of these facts can be made into rigorous 
nonstandard arguments, whence avoiding the lengthy and sometimes messy 
standard proofs. Ideally, it is my hope that the language and techniques of 
nonstandard methods can provide simpler proofs of deeper theorems, e.g. 
Stallings Theorem on groups with infinitely many ends (see Section [5]) , as 
well as lead to proofs of new results. 

Secondly, we aim to show that certain notions arising naturally in the 
nonstandard language may lead to classical notions that have yet to be 
studied. For example, we discuss a nonstandard property that a finitely gen- 
erated group can possess, namely that the group have multiplicative ends; 
see Section El This notion suggests itself immediately once the nonstandard 
framework is developed, begging the question of the standard counterpart 
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of the notion. We present several standard characterizations of this notion, 
one of them being that the group is a semidirect product of a finite group 
by an infinite cyclic group. It is my belief that there are other such trans- 
parent nonstandard notions whose standard counterparts may have yet to 
be analyzed. 

I would like to thank Alberto Delgado for suggesting that I consider ends 
of groups in a nonstandard way. I would also like to thank Lou van den Dries, 
Ilya Kapovich, and Patrick Reynolds for useful discussions concerning this 
work. 

This research was conducted while I was a graduate student at the Uni- 
versity of Illinois at Urbana-Champaign, where I was supported by a Dis- 
sertation Completion Fellowship. 

Notations and Conventions 

We assume that the reader is familiar with elementary nonstandard anal- 
ysis; otherwise, consult [6] or [10| for a friendly introduction. Alternatively, 
[7J contains a short introduction to the subject for group theorists. Here 
we just fix notations and terminology. To each relevant "basic" set S cor- 
responds functorially a set S* 3 S, the nonstandard extension of S. In 
particular, N and R extend to N* and M*, respectively. Also, any (relevant) 
relation R and function F on these basic sets extends functorially to a re- 
lation R* and function F* on the corresponding nonstandard extensions of 
these basic sets. For example, the linear ordering < on N extends to a linear 
ordering <* on N*. Likewise, if G is a group, then the group multiplication 
m : G x G — >■ G extends to a group operation m* : G* x G* — > G* . For the 
sake of readability we only use a star in denoting the nonstandard extension 
of a basic set, but drop the star when indicating the nonstandard extension 
of a relation or function on these basic sets. For example, when ijgM* 
we write x + y and x < y rather than x +* y and x <* y. The nonstandard 
universe is an elementary extension of the standard universe, and when us- 
ing this fact, we often say that we are using the transfer principle or that 
we are arguing by transfer. 

We remind the reader of the important notion of an internal set. If S and 
its powerset V{S) are basic sets, then we assume that the membership rela- 
tion € is a basic relation between S and V(S). Under this assumption, we 
can canonically identify V(S)* with a subset of V(S*). After this identifica- 
tion, we call ACS* internal if it is an element of V(S)*. For internal subsets 
of N* , there are two important principles that we use frequently throughout 
the paper, namely overflow and underflow. Overflow states that if A C N* 
is internal and contains arbitrarily large elements of N, then A contains an 
element of N* \ N. Dually, underflow states that if A C N* is internal and 
contains arbitrarily small elements of N* \ N, then A contains an element of 
N. 
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We also assume that our nonstandard universe is K-saturated for some 
sufficiently large cardinal k (although Ki-saturation is probably all that is 
necessary) . We remind the reader that this assumption means that whenever 
(Ai i < k) is a family of internal sets with the finite intersection property, 
then f] i<K A 

Throughout this paper, (X, xq) will denote an unbounded pointed metric 
space. For any point x G X and any R G R, B{x, R) will denote the 
closed ball centered at x with radius R. For x G X, we let ^y(i) (or 
simply fi(x) if there is no risk of confusion) denote the monad of x in X, 
that is the set of points y G X* for which d(x, y) is infinitesimal. We 
set X ns := UzexA*^)' ^ ne se * °^ nearstandard elements, that is the set of 
elements of X* which are infinitely close to an element of X. We also set 
^fin := { x € X* | d(xo,x) G R n s}> the set of elements of X* which are within 
a finite distance to some (equiv. any) element of X. We let X; n f := X*\Xfi n . 

When we specialize to the case of groups, we assume that all groups are 
finitely generated. To avoid trivialities, we also assume that all groups are 
infinite. 

We always suppose m, n, and N, sometimes subscripted, range over N := 
{0,1,2,...}. 

2. Proper spaces and maps 

Recall that a metric space is said to be proper if every closed ball is compact. 
The following result is well-known, but we include a proof for the sake of 
completeness. 

Lemma 2.1. X is proper if and only if X ns — -Xfm • 

Proof. (=>) We always have the inclusion X ns C X^ n . Now suppose x G 
-Xfi n , say d(x,xo) < R with Bel. Since B(xq,R) is compact, we have 
B(xq, R)* C X ns , whence we see that x G X ns . 

(^=) Given any x G X and any R G K, we have B(x,R)* C Xf\ n = X ns . 
Thus, given y G B(x,R)*, there is z G X such that y ~ z. Since d(x,z) < 
R + d(y,z) and d(x, z) G R, it follows that d(x, z) < R and z G B(x,R) ns . 
Hence, B(x,R) is compact. □ 

Recall that a map / : X — ^ Y between topological spaces is said to be proper 
if / _1 (C) C X is compact for every compact CC7. 

Lemma 2.2. Suppose X and Y are proper metric spaces and f : X — > Y is 
continuous. Then f is proper if and only if f(X- m f) C Yj nf . 

Proof. (=>) Suppose / is proper. Fix a basepoint yo for Y. Since B(yo,n) is 
compact for every n, there is N n such that d(yo, f(x)) > n for every x G X 
with d(xo,^c) > N n . Hence, for x G X{ n {, we have d(yo,f(x)) > n for every 
n, i.e. f(x) G Y inf . 
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(<=) Suppose that / is not proper. Let C C Y be compact and such 
that / _1 (C) is not compact. Since / _1 (C) is closed, we must have that 
/ _1 (C) is unbounded. Hence, by overflow, there is x G X- m f satisfying 

f{x) ec*c y ns = y fin . □ 

The following special case of the previous lemma is all we will really need. 
Recall that a ray in X is just a continuous function r : [0, oo) — > X. 

Corollary 2.3. Suppose X is proper and r : [0, oo) — » X is a ray. Then r 
is proper if and only if r(a) G X- m f for every a G Rj^f 



3. The Space of Ends of a Proper Geodesic Metric Space 

In this section, we assume that our unbounded pointed metric space 
(X, xq) is also proper. We will use the following definition of the ends of a 
proper metric space. 

Definition 3.1. Two proper rays ri,r2 : [0, oo) — > X are said to converge 
to the same end if for every R G M >0 , there exists iV such that r±[N, oo) and 
r2[N, oo) are contained in the same path component of X \ B(xq, R). This 
defines an equivalence relation on the set of proper rays; the equivalence 
class of r will be denoted by end(r). The set of equivalence classes will be 
denoted by Ends(X). 

Before we give a nonstandard characterization of two proper rays having 
the same end, we must introduce and analyze a few nonstandard notions. 

Definition 3.2. For x,y G X*, we write x oc y if there is a G C([0, 1],X)* 
such that a(0) = x, q(1) = y, and a(t) G X- mi for all t G [0, 1]*. 

Heuristically, one should think of the relation x oc y as saying that x and 
y are in the same "path component at infinity" , for there is an internal path 
connecting x and y which is contained in the infinite portion of the space. 

Definition 3.3. For x,y G X and R G M >0 , we write x ccr y if there is 
a G C([0,1],X) such that a(0) = x, a(l) = y, and a(t) G X \ B(x ,R) 
for all £ G [0,1]. Note that ocr is an equivalence relation on X for each 
i? G M >0 . We will also use oc CT for a G M* \ R, which is the internal relation 
on X* given by x oc CT y if and only if there is a G C([0, 1], X)* such that 
a(0) = x, oj(1) = y, and a(t) G X* \ B(x ,cr) for all t G [0, 1]*. 

Remark 3.4. Suppsoe x, y G X*. If a G K* \ K and x oCq- y, then x oc y. 
Conversely, if x oc y, then, by underflow, there exists y £ I* \ N such that 
x ocj, y; of course such a z/ depends on x and y. 

Remark 3.5. The choice of [0, 1]* in the above definitions is purely arbi- 
trary. In fact, let Path(X) denote the set of paths in X, that is a G Path(X) 
if and only if there are r, s G M such that a : [r, s] — » X is continuous. Note 
that any a G Path(X) has a reparameterization in C([0, 1],X). Hence, by 
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transfer, if there is a € Path(X)*, say a : [cf,t] — > X*, such that a(o~) = x, 
a ( T ) = an d a (t) € Xi n { for all t G [a, r], then x oc y; likewise for the 
notion of (x u . (Here a and r are in M* and [a, r] denotes the interval de- 
termined by o~ and t in R*.) It follows that oc is an equivalence relation on 
X- m f. 

In proper geodesic spaces, we can find a "discrete" formulation of oc. Recall 
that X is a geodesic metric space if for any x,y G X, there is an isometric 
embedding a : [0, r] — > X such that a(0) = x and a(r) = y, where r := 
d(x,y). 

Lemma 3.6. Suppose X is a proper geodesic space. Fix x,y G X* . Then 
the following are equivalent: 

(1) x oc y; 

(2) for every e G (M >0 )* ; there is a hyperfinite sequence OQ,...,a v in 
Xj n f such that ao = x, a u = y, and d(aj, aj + i) < e /or each i < v; 

(3) there is a hyperfinite sequence ao, . . • , <x v in X n f such that ao = x, 
a u = y, and d(ai,ai + i) G Mfi n for each i < v. 

Proof (1) (2): Fix e G (1R >0 )*. Fix a G C([0,1],X)* witnessing that 
x (x y. Since a is internally uniformly continuous, there is v € N* \ N such 
that for all t,t' G [0,1]*, if \t - t'\ < ±, then d(a(t), a(t')) < e. The desired 
sequence is then given by ai := a(-). 

(2) (3) is trivial. 

(3) (1): Let the hyperfinite sequence ao, . . . ,a u be as guaranteed to ex- 
ist by (3). For each i < u, let [a^aj+i] denote an internal geodesic segment 
connecting a. L and a$+i. Since d(ai,ai + i) € Mfi n , these segments are con- 
tained entirely in X^. Concatenating these segments and applying Remark 
13.51 w e see that x oc y. □ 

We are now prepared to give a nonstandard characterization of two proper 
rays having the same end. 

Lemma 3.7. Suppose n, r 2 : [0, oo) — >■ X are proper rays. Then the follow- 
ing are equivalent: 

(1) end(r!) = end(r 2 ); 

(2) for all a,T G R>°, n{a) oc r 2 (r); 

(3) for some er, r G ^i(c) oc ?" 2 (t). 

Proof. (1) => (2): Suppose end(n) = end(r2) and let <r, r G Rj^f. Given n, 
there is iV such that for all s, i G M >0 with s,t> N, we have ri(s) oc n r 2 (i). 
Consider the internal set 

A := {v G N* | n(o-) oc^ r 2 (r)}. 

By the transfer principle, N C A. Thus, by overflow, we have v G N* \ N 
with ri(a) oc u r 2 (r), yielding that r\{a) oc r 2 (-r). 

(2) (1): Suppose end(ri) ^ end(r 2 ). Then there is some R G M >0 
such that 7*i [iV, oo) and r 2 [iV, oo) do not lie in the same path component of 
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X \ B(xq,R) for every N; that is, for every N, there are s,t G R >0 with 
s,t > N such that n(s) ocr r 2 (i). For each iV, consider the internal set 

B N := {(s,t) G R* x R* | s,t > N and n(a) oc fl r 2 (i)}. 

By assumption, each B^ is nonempty. By saturation, there exists (er, r) G 
fll^Ar I JV G N}. Then er, r G and n(cr) ot/j r 2 (r), which implies that 
ri(cr) oc r 2 (r). 

(2) => (3) is trivial. 

(3) => (2): Suppose (7,t € Rr^ are such that rx(<r) oc r 2 (r) and let 
o~',t' G be arbitrary. Then (2) follows from the fact that r\(a) oc ri(a') 
and r 2 (r) oc r 2 (r'), which in turn follows from Lemma 12.31 and Remark 13.51 
(2). ' " □ 

The following lemma combines Lemmas 13.61 and 13.71 

Lemma 3.8. Suppose X is a proper geodesic space and ri,r 2 : [0, oo) — > X 
are proper rays. Then the following are equivalent: 

(1) end(ri) = end(r 2 ); 

(2) For all (equiv. for some) o~,t G R(^, r\{cr) oc r 2 (r); 

(3) For all (equiv. for some) o~,t G R^ and every e G (M*) >0 , there 
is a hyperfinite sequence ao,...,a v in X- m f such that a = ri(a), 
&u = T2(t) and d(di, <2j+i) < e for each i < v; 

(4) For all (equiv. for some) a,r G R^f, there is a hyperfinite sequence 
ao, . . . ,a u in Xjnf such that oo = r\(a), a u = r 2 (r) and (i(aj,aj + i) G 
Rfin for each i < v . 

For x G ^inf, let [x] denote its equivalence class under oc and refer to [x] 
as the infinite path component of x. We denote the set of infinite path 
components of X by 

IPC(X) :={[x] | x G X in{ }. 

Fix a G R^f. Then Lemma 13.71 allows us to define a map 

G : Ends(X) -)• IPC(X), 9(end(r)) = [r(a)}. 

Lemma [3.71 further implies that is injective and independent of the choice 
of a. 

Lemma 3.9. Suppose X is a proper geodesic space. Then O is a bijection. 

Proof. Let x G X inf and let a := d(x,x ) G R>°. Let f : [0,a] X* be 
an internal geodesic connecting xq and x. Note that f(t) G Xfi n = X ns for 
t G Rj? n °. We may thus define r : [0, oo) ->• X by r(t) := st(f(t)). Note that 
r is a geodesic ray. Indeed, for t,t' G [0, oo), we have 

d(r(t), r(t')) = d(st(f(i)),st(f(i'))) = st(d(f (i), r(0)) = st(|* - t'|) = \t - t'\. 

To finish the proof of the lemma, it suffices to show that r(cr) oc x, as then 
e(end(r)) = [x]. Fix e G R >0 . Then the set 

{u G N* | ^ < a A d(r(i/), r(i/)) < e} 
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is internal and contains all of N. By overflow, we must have v £ N* \ PJ such 
that v < a and d(r(v),f(v)) < e. Connecting r(v) and r(v) by an internal 
geodesic, we see that r(v) oc r{u). Since r(a) oc r(v) and r(u) oc f (<r) = x, 
we are finished. □ 

Remark 3.10. The above lemma makes it immediately clear that the 
proper geodesic space W 1 , equipped with its usual metric, has two ends 
if n = 1 and one end if n > 2. 

Notation: Let Q XQ (X) denote the set of geodesic rays in X emanating from 
x . 

Corollary 3.11. The map r i— > end(r) : Q X0 (X) — > Ends(X) is surjective. 

Proof. Immediate from the proof of Lemma 13.91 □ 

A useful property of a space with finitely many ends is that one can "sepa- 
rate" the ends with a ball centered around xq of finite radius. This may not 
be possible for a space with infinitely many ends. However, we can separate 
the ends with a ball centered at xq of hyperfinite radius. 

Lemma 3.12. Suppose that X has infinitely many ends. Let {rj | i £ /} C 

Q X0 (X) be distinct such that {end(rj) | i £ /} enumerates the ends of X. 
Then for every a € N*\N and for all distinct i,j £ I, we have rj(cr) (fi rj(a). 

Proof. Immediate from Lemma 13.71 □ 

If X is a proper geodesic space, then Ends(X) can be topologized in the 
following manner. Fix r G Q Xo (X). For n > 0, let V n (r) be the set of 
r' € Q XQ (X) such that r'{m) oc n r(m) for all (equiv. some) m > n. Let 
V n (r) := {end(r') | r' € V n (r)}. Then the sets V n (r) form a neighborhood 
basis of end(r) in Ends(X). 

We now give a nonstandard description of the topology on Ends(X) by 
giving a description of the monad system of Ends(X). By Corollary I3.11[ 
we can think of Ends(X) as Q XQ (X) modulo the equivalence relation of two 
rays having the same end. By the Transfer Principle, Q XQ {X)* is the set 
of internally geodesic rays in X* emanating from xo and Ends(X)* is the 
quotient of Q XQ (X)* modulo the equivalence relation which is the extension 
of the equivalence relation of two rays having the same end. One should 
note that if r £ Q XQ (X)* , then r(a) G X in{ for a £ R>J. 

Lemma 3.13. For r £ Q X0 (X) and r' £ Q X0 (X)* , we have end(r') £ 
/i(end(r)) if and only ifr'(a) oc r(<r) for some ( equiv alently, all) a £ Mj^f . 

Proof. (=>) Suppose end(r') £ |u(end(r)). Consider the internal set 

A := {v £ N* | (V<7 £ E*)(cr > v -> r{a) <x u r'(a)}. 

Since r' £ V n (r)* for each n, we have NCi. By overflow, there is v £ N* \N 
such that v £ A. Hence, if a £ M* is such that a > is, then r(a) cx r'{a). 
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(<^) Suppose a G is such that r'(o~) oc r(a). Fix n > 0. We want 
to show that end(r') G V n {r)* . For m > n, consider the internal path 
connecting r'(m) and r{m) obtained by first connecting r'(m) and r'(a) 
using r' , then connecting r'{a) and r(<r) with an internal path contained 
entirely in Xj n f , then finally connecting r(cr) and r(m) using r. This internal 
path lies entirely in X* \ B(xo,n)*, so end(r') G 14 (r)*. □ 

Corollary 3.14. Ends(X) is a compact hausdorff space. 

Proof. Lemmas 13.71 and 13. 131 make it clear that any two distinct monads are 
disjoint, whence Ends(X) is hausdorff. Now suppose r' G Q XQ {X)* . To show 
that Ends(X) is compact, we need to find r G Q XQ (X) such that end(r') G 
^(end(r)). The desired geodesic ray is obtained by defining r(i) := st(r'(i)); 
the details are identical to those in the proof of Lemma 13.91 □ 

Equip IPC(X) with the unique topology which makes O a homeomor- 
phism. The next lemma gives a more concrete description of this topology 
onlPC(X). 

Lemma 3.15. Fix [x] G IPC(X). Let V n ([x]) := {[x'] | x' oc n x}. Then the 
family of sets V n ([x]) form a basis of neighborhood of [x] in IPC(X). 

Proof. Fix r G Q X0 {X) such that 0(end(r)) = [x]. We will show that 
e(V n (r)) = V n ([x\). The fact that @(V n (r)) C V n ([x]) follows immediately 
from the definitions and the transfer principle. Now suppose that [x'\ G 
V n ([xj). Choose r' G G Xo (X) such that 0(end(r')) = [x']. Then r'(a) cx n 
r(cr), whence it follows that r' G V n {r) and hence \x'\ G @(V n (r)). □ 

4. Ends and Quasi-Isometries 

In this section, we use our nonstandard description of ends to give a proof 
of the fact that quasi-isometries between two proper geodesic spaces induce 
homemorphisms on the corresponding end spaces. We begin by defining 
quasi-isometries and proving a few facts concerning quasi-isometries in the 
nonstandard framework. 

Definition 4.1. Suppose that (X, dx) and (Y, dy) are metric spaces. For 
A G R- 1 and e G R >0 , a (not necessarily continuous) function / : X — > Y is 
a (A, e)-quasi-isometric embedding if, for all x, x' G X, we have 

jd Y (f(x),f(x')) - e < d x (x,x') < \d Y (f(x)J(x')) + e. 

If / : X — > Y is a (A, e)-quasi-isometric embedding, we call / a (A, e)-quasi- 
isometry if there is C G R >0 such that the C-neighborhood of f(X) equals 
Y. We say that / : X — > Y is a quasi-isometric embedding if it is a 
(A, e)-quasi-isometric embedding for some A and e. Similarly, / : X Y is 
a quasi-isometry if it is a (A, e)-quasi-isometry for some A and e. It can be 
shown that if / : X Y is a quasi-isometry, then there is a quasi-inverse 
for /, which is a quasi-isometry g : Y X for which there is K G M >0 
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such that, for all x G X and y G Y, we have dx(g(f(x)),x)) < K and 
d Y (f(g(y)),y)<K. 

Lemma 4.2. Suppose X and Y are proper geodesic spaces and f : X — > Y 
is a quasi-isometric embedding. Then: 

(1) For allx,x' G X* , d(x,x') G K fin if and only if d(f(x), f(x')) G Mfi n . 

(2) If x,x' G Xinf are such that x oc x' , then f(x) oc f(x'). Moreover, if 
f is a quasi-isometry, then for all x,x' G X in [, x oc x' if and only if 
f(x)cxf(x>). 

Proof. (1) follows immediately from the definition of a quasi-isometric em- 
bedding. For (2), fix x,x' G X- m { such that x oc x'. By Lemma [3751 there 
is a hyperfinite sequence ao,...,a u from X- m { such that ao = x, a„ = y, 
and d(ai,a,i + i) G Mfi n for all i < v. Then by (1), /(ao), . . . ,f(a u ) is a hy- 
perfinite sequence from Yj n f such that /(ao) = /(^), = f{x'), and 

d(f (di) , f (di+i)) G Rfl n for all i < v, whence /(x) oc f(x') by Lemma [3^61 
Now suppose that / is a quasi-isometry and f(x) oc f(x'). Let g : Y — > X 
be a quasi-inverse for /. By the first part of (2), we have g(f(x)) oc g(f(x')). 
Since g(f(x)) and x are within a finite distance from each other, we have 
g(f(x)) oc x; likewise g(f(x')) oc x', whence we have x oc x' . □ 

We now have the following well-known standard corollary. 

Corollary 4.3. Suppose X and Y are proper geodesic spaces and f : X — > Y 
is a quasi-isometric embedding. Then for every n, there is m such that for 
all x,x' G X, if x oc m x' , then f(x) oc n f(x'). 

Proof. Suppose, towards a contradiction, that there is n such that for every 
m, there are x m ,x' m G X such that x m cx m x' m and f(x m ) ot n f(x' m ). Then 
by saturation, there is x, x' G X* such that x oc m x' for all m and yet 
f(x) gi n f(x'). Set 

A m := {a G C([0, 1])* | a(0) =x,a(l) =x',Vt G [0, l]*(d{x , a(t)) > m)}. 

By choice of x and x', A m has the finite intersection property, so by sat- 
uration, there is a G f] m A m . Then a witnesses that x oc x' . However, 
fix) gt f(x'), contradicting the previous lemma. □ 

The composition of two quasi-isometries is once again a quasi-isometry. In 
order to form the quasi-isometry group of X, we first need to identify two 
quasi-isometries which are a bounded distance away from each other. More 
precisely, for two functions f,g:X^-X, say that / and g are equivalent 
if there is R G R such that d(f(x),g(x)) < R for all x G X. Then QI(X), 
the quasi-isometry group of X, will denote the set of equivalence classes of 
quasi-isometries of X equipped with the operation induced by composition 
of quasi-isometries. 

Lemma 4.4. Suppose that X and Y are proper geodesic spaces. Then ev- 
ery quasi-isometry f : X — » Y induces a homeomorphism f e : IPC(X) — > 
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IPC(y). The map 

f^fe- QIpQ Homeo(IPC(X)) 
is a group homomorphism. 

Proof. By Lemma [4.21 we can define / e (N) := [/(f)] ■ We claim that f e 
is continuous. Fix [x] £ IPC(X) and n. The transfer principle applied to 
Corollary 14. 31 shows that there is m such that f e (V m ([x])) C V n ([f(x)}), from 
which the continuity of f e follows. Now suppose that g : Y — > X is also a 
quasi-isometry. Then 

5e(/e(N)) = 5e ([/(x)]) = [(g(f(x))] = (gof) e ([x]). 

If <? happened to be a quasi-inverse to /, then the fact that d(g(f(x)),x) € 
Rfin shows that g(f(x)) oc x, whence g e (f e ([x])) = [x] and g e is the inverse 
to/ e . □ 

Corollary 4.5 ([2], Proposition 8.29). Suppose that X and Y are proper 
geodesic spaces. Then every quasi-isometry f : X —> Y induces a homeo- 
morphism f e : Ends(X) — > Ends(Y). The map 

f^fe- QIpQ -»• Homeo(Ends(X)) 

is a group homomorphism. 

Proof. This is immediate from the previous lemma and Lemma 13.91 The 
constructions involved show that / e (end(r)) is the end associated to f{r(a)) 
for any a G M>°. □ 

5. Application to Cayley Graphs of Finitely Generated Groups 

In this section, we specialize to the case that X is the metric space associated 
to the Cayley graph of a finitely generated group. We first consider the more 
general context of a locally finite combinatorial graph. 

Suppose that (V, £) is a locally finite combinatorial graph, that is a combi- 
natorial graph for which every vertex has only finitely many edges emanating 
from it. We can turn (V, £ ) into a metric space X := X(V, £) by identifying 
each edge with an isometric copy of the interval [0, 1] and then declaring, 
for x, y € X, d(x, y) to be the infimum of the lengths of paths from x to y; 
see [2] for more details. In this way, X becomes a proper geodesic space. 
Let us fix a basepoint xq of X, which we assume to be an element of V. Let 
us agree to write Vfi n for X^ n n V* and VW for V* \ Vfi n . Since V H B(xq, n) 
is finite for any n, we see that Vfi n = V (whence Vi n f = V* \ V). Also, by 
the Transfer Principle, for every x € X* , there is v € V* with d{x,v) < 1, 
whence every infinite path component has a representative from Vi n f, that 
is 

IPC(A) := {[v] | v G V inf }. 

Lemma 5.1. For v,v' € Vinf, we have v oc v' if and only if there is a 
hyperfinite sequence go,...,g u from Vinf such that go = v, g u = v' , and 
(9i,9i+l) € £* for all i < v. 
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Proof. The backward direction is immediate from the direction (3) =>■ (1) 
of Lemma 13.61 For the proof of the forward direction, suppose v oc v'. By 
(1) =>■ (2) of Lemma ESI we have a hyperfinite sequence ao, ■ ■ ■ ,a v in X m t 
such that ao = v, a v = v', and d{ai,a,i + \) < | for all i < r\. Now define 
the internal set R C N* x V* by (i, x) G R if and only if Oj and aj+i lie on 
the interiors of distinct edges (so in particular, o^Oj+i ^ V*) and x is the 
unique vertex lying in between a>i and Oi+j. Let 7Ti : N* x V* — >• N* and 
7T2 : N* x V* — > V* denote the projections onto N* and V* respectively. Note 
that ir 2 (R) C V inf . For j G ni(R), let G V* be such that (j,bj) G R. Let 
r/ := 77+|7ri(i2)| and define a hyperfinite sequence cq, ■ ■ ■ , c v ' from X* x {0, 1} 
by internal recursion as follows. Let c$ = (v,0). Suppose that i > and 
that Ci-\ has been defined. Then define Cj by 





Ua j+1 , 


0) 


if a-i 


= (cij,0) and j ^ vri(i?) 


Ci = | 


(M) 




if Cj_i 


= (aj,0) and j G 7^(72) 






0) 


if Ci_i 


= (6j,l). 



The idea here is to insert vertices into the original sequence which lie in 
between consecutive elements of the original sequence. We use and 1 as 
labels to distinguish original members of the sequence from newly added 
members of the sequence. Let ir : X* x {0, 1} — > X* be the projection map. 
Let 

r," := \ti{X* x {0,1}) n V*|. 

Define the hyperfinite sequence do, ... , d r f from V* by internal recursion as 
follows. Let do = v = vr(co). Now suppose that i > and = n(cj). 
Then define di = vr(cfc), where k G {l,...,r/'} is minimal satisfying the 
requirements that k > j and 7r(cfc) G V*. Note that successive d^s are either 
equal or a distance 1 apart. Let v := \{d{ \ i < rj"}\ and define the hyperfinite 
sequence go,... ,g u by internal recursion as follows. Let go = v = do- Now 
suppose that i > and gi-i = dj. Then define gi = dk where k G {1, . . . , rj"} 
is minimal satisfying k > j and d^ ^ dj. This sequence is as desired. □ 

Fix a group G, which by the convention established in the introduction is 
assumed to be finitely generated and infinite. Fix a finite generating set S 
for G. We let Cay (G,S), the Cayley graph of G with respect to the 
generating set S, be the locally finite graph with V = G and edge relation 
given by (g, h) G S if and only if there is s G S^ 1 such that h = gs. (Here, 
S^ 1 = S U S^ 1 , where 5 _1 := {s _1 | s G S}.) We let X denote the metric 
space associated to Cay(G, S). We take xo = 1 as our basepoint in X. If S' 
is also a finite generating set for G and X' is the metric space associated to 
Cay(G, S'), then X' is quasi-isometric to X (see [2], Chapter 1.8, Example 
8.17(3)), whence Ends(X) and Ends(X') are homeomorphic by Lemma [4.41 
Hence, defining Ends(G) := Ends(X) gives us a space which is uniquely 
determined up to homeomorphism. 

For g G G, let \g\ := d(l,g). We have G fin = G = {g G G* | |g| G M fin }, 
G inf = G* \ G, and IPC(X) = {[<?] | 9 G G w }. 
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The following group-theoretic interpretation of when g oc g' follows im- 
mediately from Lemma I5.1L 

Lemma 5.2. For g,g' E G\ n {, we have g oc g' if and only if there is a 
hyperfinite sequence So, • • • , s v E S^ 1 such that gso ■ ■ ■ s v = g' and gso ■ ■ ■ S{ E 
Ginf for all ie{l,...,?/}. 

The action of G on itself by left multiplication extends to an isometry of X 
(as it preserves the relation £), whence Lemma [4.41 yields a group morphism 

g ([x] \gx\) : G -»• Homeo(IPC(X)). 

Let H be the kernel of this group morphism, so for h E H and x E GW, we 
have hx oc x. We will call H the end stabilizer of G. By Lemma 14.21 H 
is independent of the choice of S. Under the identification between IPC(X) 
and Ends(X), this morphism becomes 

g h-» (end(r) i-> end(g ■ r)) : G — > Homeo(Ends(X)). 

Then for h E H and end(r) E Ends(X), we have end(/i • r) = end(r). 

We now use everything that we have developed thus far to give a nice 
nonstandard proof of one of the fundamental theorems of the subject. 

Theorem 5.3 (Hopf, [llj). Suppose that G has finitely many ends. Then 
G has at most two ends. 

Proof. Suppose that G has finitely many ends but, towards a contradiction, 
at least 3 ends, say ei, 62,63. For i = 1,2, let rj E Gi(X) be such that 
end(rj) = ej. Since H has finite index in G, we see that there is a fixed 
constant K such that every element of G is within K of an element of H . 
Thus there is a proper ray r : [0, 00) -4 X with end(r) = e3 and such that 
\r(n)\ > n and r(n) E H for each n. We will need the following claim. 

Claim: There are /?, v E N* \ N such that r{f3)ri{v) E G in f and r(j3)ri(u) oc 
rj(i') for i = 1,2. 

The reason that the claim is not trivially true by overflow is that the relation 
oc is external, that is, not internal. Fix 7 E . For each n > 0, apply the 
transfer principle to the the fact that 

end(r(n) • r\) = end(ri) and end(r(n) • r2) = end(r2) 

to obtain u E N* with u > 7 satisfying 

r(n) • r\(v) oc 7 r\{v) and r(n) • r2{v) oc 7 ^(i'). 

Now we can apply overflow to obtain (3 E N* \ N such that there is v E N* 
with v > 7 such that r(/3) -ri(u) oc 7 ri(V) and r(/3) -r^iy} oc 7 r<i{y\ proving 
the claim. 
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Fix /3 and v as in the Claim. Let h := r(/3) and Xj := ri(v), i = 1,2. Note 
that we can write x\ = s\ ■ ■ ■ s u , where s v G S ±l and |si • • • s v \ = rj for all 
n G Likewise, X2 = t\---t v , where t v G S ±l and \ti---t v \ = 

ij for all r] G {1, Since /ixi oc x\ q/k. h, Lemma 15.21 implies that 

hs\ ■ ■ ■ s v G G for some n < v. Likewise, ht\ ■ ■ ■ G G for some £ < v. 
Since h G Gj n f , we must have si • • • ti • • • t^ G G in f , whence )/, ( 6 N* \ N. 
Since s" 1 • • • s^ti ■■■t^ G G, it follows that si • • • oc ii • • • i^, and since 
xi oc s\ ■ ■ ■ s v and X2 oc ti • • • t^, we get xi oc X2, a contradiction. 

□ 

Remark 5.4. There are finitely generated groups with exactly one end. 
Indeed, the Cay ley graph of Z © Z is quasi- isometric to M 2 , whence Z © Z 
has one end. (We will consider a generalization of this fact in Lemma 15.61 ) 
Note that the Cayley graph of Z is quasi-isometric to R, whence Z has two 
ends. In fact, G has two ends if and only if it is virtually Z, that is if and 
only if it has a subgroup of finite index which is isomorphic to Z. The "if" 
direction of this result follows from the fact that if G is a finitely generated 
group with finite generating set S and G' is a finitely generated subgroup 
of finite index in G with generating set S' C S, then the natural inclusion 
Cay(G',S") ^ Cay(G, S) of Cayley graphs is a quasi-isometry. The "only 
if" direction is due to Hopf and will be proved here in Theorem 16.61 

While the proof of Theorem 15.31 given above has the advantage of being 
rather elementary, we can give an even shorter proof once we establish the 
following general lemma about the nonstandard extension of the end stabi- 
lizer of a group. 

Lemma 5.5. Let W C Gi n f be internal. Then there is v G N* \N such that 
hx G Gi n f and hx oc x for all x £W and all h G H* with \h\ < v. 

Proof. Let A n := {n G N* | r] > n}, and for h G H, let 

B h := {n G N* | hx (X v x for all x G W}. 

For each h G H, we have N C B^, so the family 

{A n | n G N} U {B h | h G H} 

is a family of internal sets with the finite intersection property, so by satu- 
ration, there is 7 G f] n A n n f] h B^. Consider the internal set 

C := {n G N* | (V/i G H*){Vx G W) {\h\ < n -> /ix oc 7 x)}. 

Since NCC, there is v G N* \ N with v G C This 1/ is as desired. □ 

Here now is a shorter proof of Theorem 15.31 Let xi,X2 G Gj n f be such 
that xi »c X2- Fix v G N* \ N such that hxi oc Xj for i = 1, 2 and all h G -ff* 
with < v. Fix /i G #i n f such that |/i| < v and such that /i oc xi and 
/i oc X2; this is possible since there is -fC G N such that every element of G is 
within a distance of -fT from an element of H, whence every element of G* is 
within a distance of K from an element of H* . The proof now proceeds as 
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in the final paragraph of the proof given above. (The fact that \x±\ = |a?2 1 
was irrelevant in the proof of Theorem 15.31 given above. Of course, one could 
take x±,X2 G Gi n f such that x\ (ft xi and |xi| = [a?2 1.) 
Let us mention one more application of Lemma 15. 2[ 

Lemma 5.6. If G\ and G2 are infinite, finitely generated groups, then G\ x 
G2 has one end. 

Proof. We must show that if (51,52) and (/ii,/i2) are m (G\ x G^inf, then 
(91,92) oc (/ii,/i2)- First suppose that g\ = h\ G (Gi)i n f. Write 52 = 
^-2Si • • • s u , where Si G S^ 1 for each i < is; here S" denotes the generating set 
for G2. Then (51,52) = (^1,^2) ■ (l>si) • • • (IjSy) and each initial segment 
(hi, hz)-(l, si) ■ • • (1, Sj) is certainly in (G± xG^mf , whence (51, 52) oc (foi, ^2) 
by Lemma 15.21 An identical proof treats the case that 52 = hi G (Cr2)inf- 
Now suppose that 51 G (Gi)i n f arid /12 G (G ! 2)i n f- Then by the special cases 
just treated above, we have that 

(51,52) oc (51,^2) oc (hi,h 2 ). 

Finally, suppose that 51, h\ G (Gi); n f. Fix s G (G2)i n f- Then 

(51,52) a (51, x) oc (/ii,x) oc (hi,h 2 ). 

□ 

Remark 5.7. The preceding lemma actually appears in [1] as a corollary of 
the following more general result: If G contains an infinite, finitely generated 
normal subgroup H such that G/H is infinite, then G has one end. The 
proof of this fact is a rather straightforward combinatorial argument, and 
we were unable to find a nonstandard one simpler than it. 

We end this section with a short discussion of amalgamated free products 
and HNN extensions. This material will be needed in the next section. 

Definition 5.8. 

(1) Suppose that G\ and G2 are groups with subgroups Hi and H2 re- 
spectively. Further suppose that eft : Hi — > H2 is an isomorphism. 
Then the amalgamated free product of G% and G2 with re- 
spect to (j> is the group 

d H G 2 := (G U G 2 I <t>(h)h~\ he Hi). 

A more common notation for this amalgamated free product is Gi *h 
G2, where H is a group isomorphic to both Hi and H 2 . 

(2) Suppose that G is a group, Hi and H2 are subgroups of G, and 
(f) : Hi — > H2 is an isomorphism. Then the HNN extension of G 
via <p is the group 

G*^ := (G,t I tht' 1 ^)- 1 ^ G Hi), 

where t is an element not in G, called the stable letter of G*<p. A 
more common notation for the HNN extension of G via <ft is G*h, 
where H is a group isomorphic to both Hi and H2- 
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The following theorem is considered one of the most important theorems 
in the theory of ends of finitely generated groups. It would be a triumph to 
find a simple, nonstandard proof of this theorem. 

Theorem 5.9 (Stallings [15], Bergman[lJ). G has more than one end if and 

only if one of the following holds: 

• G = A*c B ', where C is a finite group and A ^ C and B ^ C, or 

• G — A*c, where C is a finite subgroup of A. 

We end with the Reduced Form Theorems for amalgamated free products 
(see [2], Theorem 4.1) and HNN extensions (see [3] and [5], Theorem 32). 
The reduced form theorem for HNN extensions is also referred to as Britton's 
Lemma. 

Fact 5.10. 

(1) Suppose that C is a common subgroup of the groups A and B. Then 
every element g £ A *c B can be written in a reduced form 

g = cgx- --gn, 

where c G C, gx, . . . , g n G {A U B) \ C, and for alii G {1, . . . , n — 1}, 
9i9i+i ^ AD B. Moreover, the number n is uniquely determined by 
g and is called the length of g, denoted £(g). 

(2) Suppose that A is a group and <fi : C\ — » C2 is an isomorphism 
between two subgroups of A. Let t be the stable letter of A*^. Then 
every element g € A*^ can be written in a reduced form 

g = got ei gi ■ ■■t 6n g n , 

where ei G { — 1, 1} for alii G {1, . . . , n}, gi G A for alH G {0, . . . , n}, 
and there are no subwords of the form t~ l ait with G C\ or tarf -1 
with a,i G C2. Moreover, the number n is uniquely determined by g 
and is called the length of g, denoted £{g). 

A nonstandard consequence of this fact is that if G is an amalgamated 
free product or HNN extension and g G G* is such that £(g) G N* \ N, then 
g G G inf . 

6. Groups with at Least Two Ends 

In this section, we continue to let X denote the metric space associated 
to Cay(G, S). We further suppose that G has at least two ends. We fix 
N such that X \ B(1,N) has at least two unbounded path components. 
V will always denote the set of vertices of an unbounded path component 
of X \ B(1,N). Following Cohen [3], call E C G almost invariant if the 
symmetric difference EgAE is finite for all g G G. 

Lemma 6.1. V is almost invariant. 

Proof. Fix g G G and h G Vjnf- Note that hg , hg oc h, whence hg^ 1 , hg G 
V*. It follows by underflow that for all h G V with \h\ sufficiently large, one 
has that h G Vg and hg G V. □ 
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Fact 6.2. For all but finitely many g £ V, we have gV C V or G \ V C gV. 

Proof. This is actually a special case of Lemma 1.4 from [4], which states 
that given any two almost invariant subsets E\ and Ei of G, then for all but 
finitely many g £ E\, one has either gE2 Q E\ ox G\E% C. gE2- (Cohen's 
Lemma 1.4 has a rather straightforward proof and we have been unable to 
find a nonstandard proof simpler than his.) Taking E\ = E2 = V, which 
is almost invariant by Lemma 16. 11 we see that for almost all g G V, either 
gV C V or G \ V C gV. □ 

Recall that H denotes the end stabilizer of G. 

Lemma 6.3. For any g G H , we have gVAV is finite. 

Proof. Fix g G H and h £ Vjnf- Then since gh,g~ 1 h oc h, we have gh,g~ 1 h £ 
V*. So by underflow, we have that for h G V with |/t| sufficiently large, we 
have gh,g~ 1 h G V, finishing the proof. □ 

Corollary 6.4. For all but finitely many g &V HH, we have gV C V. 

Proof. By Fact 16.21 for all but finitely many g S V Pi H, we have gV C V or 
G\^C (7 V". However, since G \ V is infinite (as G has at least two ends), 
the latter alternative contradicts Lemma 16.31 □ 



Corollary 6.5. For any g G V in { n H* , one has gV* C V*. 

The proof of the following theorem is essentially the same as in [4], but we 
include it here for completeness. 

Theorem 6.6 (Hopf [11] , Cohen [4j). If G has at least two ends and has 
infinite end stabilizer, then G is virtually Z (whence it has exactly two ends). 
In particular, if G has exactly two ends, then G is virtually Z. 

Proof. Fix V as in the beginning of this section. Choose g (zVPiH such that 
gV C V) this is possible by Corollary 16.41 and the fact that H is infinite. 
Note that then g n £ V for all n (whence g has infinite order) and that 
g^ 1 ^ V. Now note that every x G V can be written as x = g m v, for some 
m and some v G V \ gV. Indeed, if x G f] n g n V , then g~ n G Vx^ 1 for all 
n; but Lemma 16.11 tells us that Vx^ 1 differs from V by a finite number of 
elements of G, yielding a contradiction to the fact that g~ n ^ V for all n. 
Likewise, since G \ V is almost invariant, every x £ G \ V can be written 
in the form x = g~ m v, for some m and some v G (G \ V) \ (g~ 1 (G \ V)). 
Lemma E3 tells us that V \ gV is finite (whence (G \ V) \ (5f _1 (G \ V)) is 
also finite) , and hence the subgroup of G generated by g has finite index in 
G. □ 

Note that in a group with one end, we have G = H and g cc g^ 1 for every 
g G Gi n f = -ffi n f. Contrast this with the following lemma. 

Lemma 6.7. Suppose that G has two ends. Then for all g G H m {, g gt g^ 1 . 
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Proof. Consider g G -ffi n f and fix V such that g G V*. By Corollary 16. 5( we 
have gV* CV*. If g oc g~ l , then g -1 € V*, whence 1 G V*, a contradiction. 

□ 

Lemma 6.8. Suppose that G has two ends. Then for every hyperfinite 
sequence gi,...,g v of elements of H lVL { such that gi oc gj for all i,j G 
{1, . . . , r]}, we have g\ ■ ■ ■ g v G H in { and g\ ■ ■ ■ oc g\. In particular, for 
every g G H^ n { and every r/ G N* \ {0}, we have g v G H m f and g v oc g. 

Proof. Let V be such that G for all i G {1, ... , r?}. By Corollary 16.51 
we have <7iV* C V* for each i G {1, . . . , r/}. By internal induction, one can 
show that g v ^i ■ ■ ■ g n G V* for all i G {0, . . . , r/ — 1}, whence gi • • • g v G V*. 
Hence g\ - ■ ■ g v oca? #i . Notice that the same argument can be applied to 
any n > N, whence g\ - ■ ■ g-n oc n g\ for all n > N. Hence, by overflow, there 
is v G N* \ N such that g\ ■ ■ ■ g^ oc v g\ , finishing the proof. □ 

Example 6.9. The free product G := Z2 * Z2 is a group with two ends 
which does not equal its own end stabilizer; here Z2 denotes the group of 
two elements. Let a and b be distinct generators for the two factors of Z2. 
To see that G has two ends, notice that reduced words of infinite length are 
in the same infinite path component if and only if they both begin with a 
or both begin with b. It then follows that left multiplication by a permutes 
the two ends of G, so G does not equal its own end stabilizer. Another 
way to see that G does not equal its own end stabilizer is the observation 
that any reduced word of infinite length which begins and ends with the 
same element (e.g. abab • • • a ) has order 2, whence cannot be in the 



v factors, ^GN*\N 

nonstandard extension of the end stabilizer by Lemma 16.81 

Lemma f6.8l leads us to ask what groups G have multiplicative ends: for all 
infinite g, g' G G* , if g oc g', then gg' G G lVL { and gg' oc gl It turns out that 
there is a standard characterization of groups with this property. We first 
provide a well-known consequence of Stalling's Theorem for which we were 
unable to find a reference. The outline of the proof was communicated to me 
by Ilya Kapovich. Recall that a group G is a (internal) semidirect product 
of K by Q if K and Q are subgroups of G, K is normal in G, G = KQ, and 



Lemma 6.10. A finitely generated group G has two ends if and only if G 
is a semidirect product of a finite group by a group which is isomorphic to 
Z or 1,2 * 

Proof. The "if direction follows from Example 16.91 and the fact that a vir- 
tually two-ended group is itself two-ended. We now prove the "only if 
direction. By Stallings theorem, G admits a simplicial cocompact action on 
a simplicial line T with finite-edge stabilizers. We thus obtain a homorphism 
a : G — > Aut(T) with finite kernel K. We claim that a(G) is isomorphic to 
Z or Z2 * Z2. 



KnQ = {!}. 
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Case 1: a{G) only contains translations. Choose g G G such that the trans- 
lation distance of a(g) is minimal with respect to the translation distances 
of the elements of a(G \ K). We claim that a(G) = {a(g)), the subgroup of 
Aut(T) generated by a(g), yielding that a(G) is isomorphic to Z. Indeed, 
let n > equal the translation distance of a(g). Fix h G G \ K and let m 
equal the translation distance of a(h). Let q, r G N be such that m = qn + r, 
where q > and r G {0, . . . ,n — 1}. Since a(g~ q h) is an element of a(G) 
of translation distance r, it follows by choice of g that a{g~ q h) = id-r and 
hence a(h) is in the subgroup of Aut(T) generated by a(g). 
Case 2: a(G) contains an orientation-reversing element a(g). We first claim 
that a(G) also contains a nontrivial translation. Since a has a finite kernel, 
we have that a(G) is infinite. Choose h £ G such that a(/t) ^ {id;r,a(g)}. 
If a(/i) is not a translation, then a(/i) is an orientation-reversing element, 
whence a{g)a{h) = a{gh) is a nontrivial translation. Choose h G G such 
that a(/i) is a nontrivial translation and the translation distance of a{h) is 
minimal with respect to the translation distances of the translations in a{G\ 
K). Let g' := gh. We next claim that a{G) = (a(g),a(g')), the subgroup of 
Aut(T) generated by a(g) and a(g'). Fix y G G\K. It a{y) is a translation, 
then a{y) G (ot(h)) as in Case 1. If a(y) is an orientation reversing element, 
then ct(gy) is a translation, whence a{y) G (a(g),a(h)). Now it is easy to 
prove that the natural map (g) * (g 1 ) — > a{G) is an isomorphism, whence it 
follows that a(G) is isomorphic to Z2 * Z2. 

In either case, the exact sequence 1 — > K — > G — ¥ a{G) — > 1 admits a 
splitting, i.e. a group homomorphism f3 : a(G) — ¥ G such that a(3 = id a (<3). 
It then follows that G is a semidirect product of K by a(G). □ 

Proposition 6.11. For a finitely generated group G, the following are equiv- 
alent: 

(1) G has two ends and equals its own end stabilizer; 

(2) G has multiplicative ends; 

(3) for all g G G in{ , g <fi g~ x - 

(4) G is a semidirect product of a finite group by an infinite cyclic group; 

(5) G has two ends and has an infinite cyclic central subgroup. 

Proof. (1) (2) is immediate from Lemma 16.81 

(2) => (3) is trivial. 

(3) =>• (1): G cannot have one end, for then we have g oc g^ 1 for all 
g G Gi n f . Now suppose that G has two ends, but is not equal to its own end 
stabilizer. Then H has index 2 in G, say G = H U xH. Let h be in H[ Q f and 
set g := xh. Then, by Lemma 16.71 we have h <jk h , and since x permutes 
the two ends of G, it follows that g = xh oc h^ 1 oc h^x^ 1 = g , whence (3) 
fails. It remains to eliminate the case that G has infinitely many ends. By 
Starling's Theorem, we know that G is either isomorphic to an amalgamated 
free product A*cB or an HNN extension A*c, where C is finite, [A : C] > 3, 
and [B : C] > 2. We show that both of these situations contradict (3). First 
consider the case of the amalgamated free product G = A *c B. Without 
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loss of generality, we suppose that C is a common subgroup of A and B. 
Fix a G A \ C and b G B \ C. Fix v G N* \ N. Let g := abab-_a. By the 

^ factors 

reduced form theorem for amalgamated free products, we have that that 
the elements gbg^ 1 and gb~ 1 g~ 1 are both infinite and in the same infinite 
path component as g. Hence, gbg~ x oc (gbg^ 1 )^ 1 , contradicting (3). Now 
consider the case of the HNN extension G = A*^, where (j) : C\ — > C2 is 
an isomorphism between two subgroups of A. Let t be the stable letter 
of G. Fix a G A \ C\ and v G N* \ N. Then by Britton's Lemma, the 
elements t~ v at v and t~ u a~ l t u are both infinite and in the same infinite path 
component as t~ v ', yielding t~ l ' at v oc (t~ v ' at v )~ x , contradicting (3). 

(1) =4> (4) If G were isomorphic to a semidirect product of a finite group 
by Z2 * Z2, then G has infinite elements of order 2 (see the argument of 
Example 16, 9h , whence G does not equal its own end stabilizer by Lemma 
I6.8L By Lemma 16.101 G must be isomorphic to a semidirect product of a 
finite group by Z. 

(4) =4> (5): Suppose G is a semidirect product of the finite group K by 
an infinite cyclic group L with generator I. Since G is virtually Z, we know 
that G has two ends. Since conjugation by I is an automorphism of K and 
K is finite, there must be n such that l n kl~ n = k for all k G K. It follows 
that l n is central in G (and has infinite order). 

(5) (1): Suppose that G has two ends and has an infinite cyclic central 
subgroup L generated by /. Suppose, towards a contradiction, that G is not 
equal to its own end stabilizer. Choose x G G such that x permutes the two 
ends of G. Fix v G N* \ N. Then xl v = l v x oc I", contradicting the fact that 
x permutes the ends of G. □ 

As is well-known, semidirect products are sensitive to the order of the 
factors; the next lemma exemplifies this fact. 

Lemma 6.12. If G is a semidirect product of an infinite cyclic group L by 
a finite group K , then G is a finitely generated group with two ends which 
is not equal to its own end stabilizer unless G is the direct product of L and 
K. 

Proof. If G is not isomorphic to the direct product of L and K, there must 
be k G K such that for every / G L, klk^ 1 = I . Let / G Zi n f be arbitrary. 
Then 

(Ik) ■ (Ik) = l(klk- l )k 2 = k 2 G G, 

whence G does not have multiplicative ends, and hence, by Lemma |6.11| G 
is not equal to its own end stabilizer. □ 

Now we consider the situation when G has infinitely many ends, whence 
the end stabilizer H of G is finite. Let G/H denote the set of right cosets 
of H in G. In general, we have (G/H)* = G*/H*. Since H is finite, 
we have H* = H, so (G/H)* = G*/H. Let us assume that S = S' 1 
and let S := S \ H. Note that the image of S under the natural map 
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G — » G/H is a generating set for G/H not containing the trivial coset H. 
Let X := Cay(G/H,S). As before, we have that (G/H) Rn = G/H and 
hence that (G/H) in{ = G in{ /H. 

Lemma 6.13. If G has infinitely many ends, then G/H has trivial end 
stabilizer. 

Proof. Suppose g G G is such that Hg fixes the ends of IPC(X). Fix g' G 
Gi n f . Then by hypothesis, we have Hg' oc Hgg', so there are sq, ■ ■ ■ , s u G S 
such that Hgg' = Hg'so ■ ■ ■ s v and satisfying Hg' 'sq- ■ ■ S{ G (G/H)- m { for 
every i G {0, . . . , v}. Write gg' = hg' sq • • • s u , where h G H. It now follows 
that 

gg' = hg'sQ ■ ■ ■ s v oc g's ■ ■ ■ s u oc g'. 

Since </ G Gi n f was arbitrary, we have that g e H, completing the proof of 
the lemma. □ 

Corollary 6.14. If G has infinitely many ends, then Ends(G) is homeo- 
morphic to Ends(G'), where G' is a group with trivial end stabilizer. 

Proof. Since H is a finite normal subgroup of G, Cay(G) and C&y(G/H) are 
quasi-isometric, whence Ends(G) and Ends(G/H) are homeomorphic. Take 
G' = G/H. □ 

To summarize, if G is a group with at least two ends, then G has infinite 
end stabilizer if and only if G has exactly two ends. If G has infinitely many 
ends, then we know that its end stabilizer must be finite, and then in this 
case, G is quasi-isometric with a group with trivial end stabilizer. 

7. Relative Ends 

In this section, we still assume that G is an infinite, finitely generated 
group with finite generating set S. We further suppose that K is a subgroup 
of G of infinite index in G. We let Cay (G, K, S), the relative Cayley 
graph of G with respect to K and S, be the locally finite graph with 
V = G/K, the set of right cosets of K in G, and such that (Kg, Kg') G £ 
if there is s G S ±l such that Kg' = Kgs. We let X denote the metric 
space obtained from Cay(G, K, S). As in the case of the ordinary Cayley 
graph, if S' is also a finite generating set for G and X' is the metric space 
obtained from Cay(G, K, S'), then X and X' are quasi-isometric, whence we 
can speak of Ends(G, K) and IPC(G, K) as the spaces of ends and infinite 
path components of any relative Cayley graph of G with respect to K. 

Since G PI K* = K, the natural map 

i : G/K -> (G/K)* = G*/K*, i(Kg) = K*g, 

is injective. Note that for g G G*, K*g G (G/K)^ Q if and only if there are 
si,...,s n G S^ 1 such that K*g = K*s\ ■ ■ ■ s n , that is (G/K)a n = l(G/K). 
In other words, K*g G (G/K)a n if and only if there is x G G such that 
gx G K*. This leads to the following definitions. 
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Definition 7.1. 

(1) Ghn^K '■= {g £ G* | there exists x G G such that gx G K*}; 

(2) G- irii) K = G*\ G firii A' = {s £ G* | for all x G G we have gx £ K*}. 

Note that G C Ga^a and Ga^a = G (whence G iu ^k = Gi n f) if and only if 
K is finite. These definitions were made so that the identities 

(G/K) &n = {K*g | g G G fin ^} 

and 

(G/K) M = {K*g | g G G inf ,^} 
would hold tautologically. 

Lemma 7.2. 

(1) if* • Gft n j< Q Gr^k; 

(2) K* ■ Gi n ^K Q G m ^K- 

Proof. For (1), suppose that g G G^k, so there is x G G such that gx G K*. 
But then if h G if*, we have {hg)x = h(gx) £ if*, whence /i<? € G^ n ^K- (2) 
follows easily from (1). □ 

The following is immediate from Lemma I5.1L 

Lemma 7.3. Suppose that K*g,K*g' G (G/K)- m { (so g,g' G G\ n f.K)- Then 
K*g oc K *g' if and only if there is a hyperfinite sequence Sq, ■ ■ ■ ,s u G 

s ±i 

such that K* gso ■ ■ ■ s u = K*g' and K* gso ■ ■ ■ Sj £ (G/K)^ for all i G 

{1,...,!/}. 

We now formulate the relation oc for (G/K)* in terms of a related notion 
in G*. 

Definition 7.4. For <7,</ G G^f^, define g ocx g' if there exists a hyper- 
finite sequence so, • • • ,s v G S^ 1 such that gso • • • s v = g' and gso ■ ■ ■ Sj G 
Ginf.A' for all i£{l,...,f}. 

Note that the relation <xk is an equivalence relation, whence we can speak 
of the if-infinite path components of G* . Note that g cxk g' implies 
that g cx g' , and if K is finite, then the notion ocx is just the notion oc. The 
definitions were made so that the following lemma would be a tautology. 

Lemma 7.5. For g,g' G G{ n { k, we have K*g oc K*g' if and only if there 
exists h G K* such that g <xk hg' . 

Let Nq(K) '■= {g G G | ghg^ 1 G K for all h G K} be the normalizer 
of K in G. Notice that Nq(K) / K acts on G/if by left multiplication and 
this action preserves the relation 6 , whence we can extend this action to an 
isometry of X. By Lemma 14.41 we obtain a group homomorphism 

Kg t-> ([K*x] i-> [K*gx]) : N G (K)/K -> Homeo(IPC(X)). 

Let L be the normal subgroup of Nq(K) such that L/K is the kernel of the 
above morphism, so for I G L and if*x G (G/K ); n f, we have if*Zx oc K*x. 
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For x G G, let \Kx\ := d{K,Kx) so K*x G (G/K) fin if and only if 
\K*x\ G N. 

Lemma 7.6. Let W C (G/K) ini be internal. Then there is v G N* \ N 
such that K*lx G (G/K)- mi and K*lx oc K*x for all K*x G W and all 
K*l G (L/K)* with \K*l\ < v. 

Proof. Exactly like the proof of Lemma 15.51 □ 

Theorem 7.7 (see [8j, Theorem 13.5.21). If N G (K)/K is infinite and 
Ends(G7, K) is finite, then | Ends(G, K)\ < 2. 

Proof. Suppose, towards a contradiction, that 3 < | Ends(G, K)\ < oo. 
Choose K*xi,K*x 2 G (G/K) ini such that K*x\ qk K*x 2 - Since L/K 
has finite index in Nq{K) j K , we must have that L/K is infinite. Choose 
v € W \ N such that K*l Xi oc K* Xi for i = 1,2 and all K*l G (-L/if)* 
with < v . Choose K*Z G (L/K)* n {G/K)- mi such that |iC*/| < i/ 

and such that K*/ ^ and K*l oi K*x 2 . Write = K*sq ■ ■ ■ s v , 

K*x 2 = K*t '"t{, where rj, ( G N* \ N, each s«,tj G S ±x , and such that 
1^*50 — s»| =i + l and |^*to — 1 = j + 1 for all i G {1, . . . , rj} and all 
j G {1, • • • , C}- Since K*lx\ oc i^*xi 9^ we must have K*Isq ■ ■ ■ Si G 
{G/K)ft n for some i < n. Similarly, K*Uq ■ ■ -tj G (G/K)^ Q for some j < £• 
We now must have g G G such that Isq ■ ■ ■ Sig^ 1 ^ 1 ■ ■ ■ t^ 1 ^ 1 G K* . Since 
I G N G {K)*, we have i^*s • • • Sj = /f*t ■ ■ ■ ^'5- Since I G (L/K) inf , we must 
have i, j G N* \ N, whence we have 

K*X\ (X K*So • • • Si oc -fT*to ' ' • tj9 -^*^o " " " tj oc i^*iC2, 
which is a contradiction. □ 

Much less is known about spaces of relative ends than about ordinary end 
spaces. Perhaps nonstandard reasoning will be useful in further studying 
relative end spaces. 
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